Beliau adalah anak sulung daripada dua kanak-kanak Baby Maureen dan Kusbanu Hadisoemartho. Sebelum menjadi pelakon, dia adalah seorang model dan wartawan.

Dia berkahwin buat kali pertama pada 6 Januari 2001, dengan pelakon Bucek Depp yang merupakan bekas suami penyanyi Indonesia yang terkenal Titi DJ. Menerusi perkahwinan berbeza agama ini, Cilla melahirkan seorang anak perempuan iaitu Arla Ailani Muchtar yang lahir pada tahun 2002.[1] Tetapi kerana ketidaksetiaan daripada Bucek,[2] Cilla mendapatkan penceraian pada Julai 2007. Pada tahun 2008, Priscilla berkahwin semula atas nasihat ibu bapanya dengan seorang jutawan minyak, Aminzar Rifky Zarkoni, dan melahirkan anak kedua, Daniel Nubuane Altan pada tahun 2009.[3]